Geometric analysis for the metropolis algorithm on Lipschitz domains

نویسندگان

  • Persi Diaconis
  • Gilles Lebeau
  • Laurent Michel
چکیده

This paper gives geometric tools: comparison, Nash and Sobolev inequalities for pieces of the relevent Markov operators, that give useful bounds on rates of convergence for the Metropolis algorithm. As an example, we treat the random placement of N hard discs in the unit square, the original application of the Metropolis algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Ergodicity of the Adaptive Metropolis Algorithm on Unbounded Domains

This paper describes sufficient conditions to ensure the correct ergodicity of the Adaptive Metropolis (AM) algorithm of Haario, Saksman, and Tamminen [8], for target distributions with a non-compact support. The conditions ensuring a strong law of large numbers and a central limit theorem require that the tails of the target density decay super-exponentially, and have regular enough convex con...

متن کامل

Variable Transformation to Obtain Geometric Ergodicity in the Random-walk Metropolis Algorithm

A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition (Jarner and Hansen, 2000). Many applications, including Bayesian analysis with conjugate priors of logistic and Poisson regression and of log-linear models for categorical data result in posterior distributions that are not super-exponentially lig...

متن کامل

Some Geometric Properties for a Class of Non-Lipschitz Domains

In this paper, we introduce a class C, of domains of RN , N ≥ 2, which satisfy a geometric property of the inward normal (such domains are not Lipschitz, in general). We begin by giving various results concerning this property, and we show the stability of the solution of the Dirichlet problem when the domain varies in C.

متن کامل

Efficient Numerical Solution of Neumann Problems on Complicated Domains

In this paper, we will consider elliptic PDEs with Neumann boundary conditions on complicated domains. The discretization is performed by composite finite elements. The a-priori error analysis typically is based on the precise knowledge of the regularity of the solution. However, the constants in the regularity estimates, possibly, depend critically on the geometric details of the domain and th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009